SUBLATTICES OF LATTICES OF ORDER-CONVEX SETS, III. 
THE CASE OF TOTALLY ORDERED SETS 



MARINA SEMENOVA AND FRIEDRICH WEHRUNG 

Abstract. For a partially ordered set P, let Co(P) denote the lattice of all 
order-convex subsets of P. For a positive integer n, we denote by SUB(£0) 
(resp., SUB(n)) the class of all lattices that can be embedded into a lattice of 
the form 

iei 

where (Ti \ i 6 1} is a family of chains (resp., chains with at most n elements). 
We prove the following results: 

(1) Both classes SUB(£,0) and SUB(n), for any positive integer n, are 
locally finite, finitely based varieties of lattices, and we find finite equa- 
tional bases of these varieties. 

(2) The variety SUB(£,0) is the quasivariety join of all the varieties SUB(n), 
for 1 < n < id, and it has only countably many subvarieties. We clas- 
sify these varieties, together with all the finite subdircctly irreducible 
members of SUB(£0). 

(3) Every finite subdirectly irreducible member of SUB(.CO) is projective 
within SUB(XO), and every subquasivariety of SUB(XO) is a variety. 



1. Introduction 

For a partially ordered set (from now on poset) (P, <), a subset X of P is order- 
convex, if x < z < y and {x,y} C X implies that z £ X, for all x, y, z S P. 
The lattices of the form Co(P) have been characterized by G. Birkhoff and M. K. 
Bennett in 0. In M. Semenova and F. Wehrung the authors solve a problem 
stated in K. V. Adaricheva, V. A. Gorbunov, and V. I. Tumanov 1. , by proving the 
following result. 

Theorem 1. The class SUB of all lattices that can be embedded into some lattice 
of the form Co(P) forms a variety, defined by three identities, (S) ; (U) ; and (B). 

In M. Semenova and F. Wehrung |T3], this result is extended to special classes 
of posets P: 

Theorem 2. For a positive integer n, the class SUB„ of all lattices that can be 
embedded into some lattice of the form Co(P), where P is a poset of length at 
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most n, is a variety, defined by the identities (S), (U), (B), together with new 
identities (H n ) and (Hk,n+i-k), for 1 < k < n. 

In the present paper, we extend these results to sublattices of products of lattices 
of convex subsets of chains (i.e., totally ordered sets), thus solving a problem of |12j . 
More specifically, we denote by SUB(£0) (resp., SUB(n)) the class of all lattices 
that can be embedded into a lattice of the form 

n c °( T *)' 

iei 

where (Tj | i £ I) is a family of chains (resp., chains with at most n elements). We 
prove the following results: 

(1) Both classes SUB(£,0) and SUB(n) are finitely based varieties of lattices, 
for any positive integer n. Moreover, SUB(n + 1) = SUB(£0) n SUB„ 
(Theorems El and E3 . 

(2) By using a result of V. Slavfk we prove that the variety SUB(£,0) is 
locally finite (Theorem 19. 5[) . 

(3) The variety SUB(£0) is the quasivariety join of all the varieties SUB(n), 
for 1 < n < ui ( Corollary 19. 7J) . and every proper subvariety of SUB(iLO) 
is finitely generated fCorollarv lll.7(l . 

(4) The only proper subvarieties of SUB(£0) arc those between SUB(n) and 
SUB(n + 1) for some natural number n (Theorem lll.5|) . 

(5) We classify all finite subdirectly irreducible members of SUB(iLO), and we 
describe exactly the lattice of all subvarieties of SUB(iLO) (Theorem 1 11. 51 
to Corollary fiTty . 

(6) All finite subdirectly irreducible members of SUB(£0) are projective 
within SUB(£0) (Theorem Eg) , and every subquasivariety of SUB(£0) 
is a variety (Theorem II 2. 5|) . 

The main technical result towards the proof that SUB(iLO) is a variety is that 
the reflexive closure of the join-dependency relation D is transitive, in any member 
of SUB(£.0) with 'enough' join-irreducible elements (Corollary 16. 2J1 . This may be 
viewed as an analogue, for certain join-semidistributive lattices, of the transitivity 
of perspectivity proved by von Neumann in continuous geometries, see |11|. 

We refer the reader to our papers |12l ll.'ij for unexplained notation and termi- 
nology. In particular, the identities (S), (U), and (B), together with their join- ir- 
reducible translations (Sj), (Uj), and (Bj), and tools such as Stirlitz tracks or the 
Udav-Bond partition, are defined in |12| . The identities (H n ) and (H m .„), their 
join-irreducible translations, and bi-Stirlitz tracks are defined in ^21 ■ We shall of- 
ten use the trivial fact that Co(P, <) — Co(P, >), for any poset (P, <), where > 
denotes the converse order of < . 

The join-dependency relation on a lattice L, see R. Freese, J. Jezek, and J. B. 
Nation [S], is defined on the set i(L) of all join-irreducible elements of L, and it is 
written Dl, or D if L is understood from the context. For a <E J(L), we write, as 
in Q2| Q3, 

[a] D = {x G J(L) | a Da;}. 

2. Join-seeds and more minimal covers 
We recall from J2j the following definition: 
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Definition 2.1. A subset £ of a lattice L is & join-seed, if the following statements 
hold: 



x < a and y < b both in £ such that p < x V y is minimal in X and y. 
Two important examples of join-seeds are provided by the following lemma, 



Lemma 2.2. Any of the following assumptions implies that the subset £ is a join- 
seed of the lattice L: 

(i) L ~ Co(P) and £ ~ {{p} \ p £ P}, for some poset P. 

(ii) L is a dually 2-distributive, complete, lower continuous, finitely spatial 
lattice, and £ = 3(L). 

Lemma 2.3. Let L be a lattice satisfying (B), let £ be a join- seed of L, let p E £, 
let x, y £ [p] D ■ If the inequality p < xV y holds, then it is minimal in both x and y. 

Proof. From the assumption that x, y £ [p] D , it follows that p ^ x,y. Since 
p < a; V y and £ is a join-seed of L, there are u < x and v < y in £ such that the 
inequality p < u V v holds and is minimal in both u and v. Furthermore, by the 
definition of the D relation and since £ is a join-seed of L, there are x' , y' £ £ 
such that both inequalities p < x V x' and p < yW y' hold and are minimal in x, x' , 
y, y 1 . By applying (Bj) to the inequalities p<xWx',u\/v and by observing that 
p j£ x, v, we obtain that p < x' V u. Since u < x and the inequality p < x V x' is 
minimal in x, we obtain that u — x. Similarly, v = y. □ 

Lemma 2.4. Let L be a lattice satisfying (B), let £ be a join-seed of L. Then 
[p] l~l £ is an antichain of L, for any p £ £. 

Proof. Let x, y £ [p] D . Since £ is a join-seed of L, there are x' , y 1 £ £ such that 
both inequalities p < x V x' and p < y V y' are minimal nontrivial join-covers. 
Observe that p ^ x,x',y,y'. If x < y, then, since p ^ y = x V y and L satisfies 
(Bj), the inequality p < x V y' holds. Since x < y and the inequality p < y V y' is 
minimal in y, we obtain that x — y. □ 



where we denote by S3 the group of all permutations of {0, 1, 2} and we put 




see [T3] . 



3. The identity (E) 
Let (E) be the following identity in the variables x, a, bo, bi, hi'- 




V \/ [xA(oV6S iir )A(oV6; iff )A(oV6 <r(2 j)], 




b„(Q) A (x V 6 CT (i)), 

b a (i) A (x V b a{2 )) A (& ff (o) V & CT ( 2 )), 



(3.1) 
(3.2) 



for all ct S 63. 
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We now introduce a lattice-theoretical axiom, the join-irreducible interpretation 
of (E), that we will denote by (E s ). 

Definition 3.1. For a lattice L and a subset £ of 3(L), we say that L satisfies 
(E s ), if for all elements x, a, bo, bi, and &2 of £, if the inequality x < a V bi is a 
minimal nontrivial join-cover, for every i < 3, then there exists a G 63 such that 
K(o) < x V 6 CT (x) < x V 6 CT ( 2 ) and < b a(0) V 6 ct(2 ). 

The geometrical meaning of (E s ) is illustrated on Figure 1. The lines of that 
figure represent the ordering of the either the poset P or its dual (and not the or- 
dering of L) in case L = Co(P, <). For example, the left half of Figure 1 represents 
(up to dualization of <) the relations a < x < bi, for i < 3, so that the inequality 
{x} < {a} V holds in L. Similar conventions hold for Figures 2 and 3. 




M2) 



6 a; 



O a 



Figure 1. Illustrating (E E ) 



Lemma 3.2. Let L be a lattice, let £ be a subset 0/ J(L). Then the following 
statements hold: 

(i) If L satisfies (E) ; then L satisfies (E s ). 

(ii) If H is a join- seed of L and L satisfies both (B) and (E s ) ; then L satis- 
fies (E). 

Proof, (i) Suppose that x, a, bo, b\, 62 G S satisfy the premise of (E s ). Since x is 
join-irreducible and x ^ bi, for all i < 3, we obtain, by applying the identity (E) 
and using the notation introduced in (|3.1|l and l|3.2l) , that there exists a € S3 such 
that both inequalities x < aV &Jj CT ,aV b\ a hold. Since b* a < b a ^, it follows from 
the minimality of b a (i\ in the inequality i<aV 6 CT /j) that 6* CT = for all z < 2. 
Therefore, 6 ct(0 ) < a; V b a(1) <xW b a{2 ) and 6 ct(1) < 6 ct(0) V & CT ( 2 ). 

(ii) Let c (resp., d) denote the left hand side (resp., right hand side) of the 
identity (E). Since d < c holds in any lattice, it suffices to prove that c < d. Let 
peS with p < c, we prove that p < d. If p < a, then p < x A a < d. If p < bi, for 
some i < 3, then p < x A bi A Aj/i( a v &j) ^ 

Suppose from now on that p % a and p ^ bi, for all z < 3. Since p < a V 6^ and 
£ is a join-seed of L, there are Ui < a and Vi < bi in £ such that the inequality 
p < iij V t>j is a minimal nontrivial join-cover, for all i < 3. In particular, Uj, 
v-i G Put u = itg, and let i < 3. By applying (Bj) to the inequalities 

p < u\/vq, UiVvi and observing that p j£ a (thus p j£ u\/Ui), we obtain the inequality 
p < uVuj. Furthermore, by Lemma 12.31 this inequality is minimal in both u and 
Uj. Hence, by (E s ), there exists a G 63 such that i^o) <pV <pV ^o-(2) an( i 
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Vct(1) < v a ( ) V v a{ 2) ■ Therefore, by putting 

v a,a = v <r(o) A (pVUjfi)), 

= W <t(1) A (P V V <t(2)) A ( W <r(0) V ?V(2))> 

we obtain the equalities Vq a = v CT (o) and v\ a = and the inequalities 

P<iA(«V u£ CT ) AftiV U^ i0 .) A(«V v a{2) ) < d. 

Since every element of L is a join of elements of £, the inequality c < d follows. □ 

Corollary 3.3. The lattice Co(T) satisfies the identity (E), for any chain (T, <). 

Proof. We apply Lemma 13.21 to L = Co(T) together with the join-seed £ = 
{{rf I P <= T 1 }- Let x, a, bo, b\, b 2 £ T such that the inequality {x} < {a} V 
is a minimal nontrivial join-cover, for all i < 3. Since Co(T, <) = Co(T, >), we 
may assume without loss of generality that a < x < bo, thus x < bi, for all i < 3. 
Since T is a chain, there exists ct € 63 such that 6 CT (o) <! ^o-(i) 53 ^a(2), whence 

{& CT (0)} < {x} V < {x} V {6 ff(2) } and {6 ct(1) } < {b aiQ) } V {6 ct(2) }. 

Hence Co(T) satisfies (E E ). Since Co(T) satisfies (B) (see ^21) an d £ is a join-seed 
of Co(T), it follows from Lemma EH that Co(T) satisfies (E). □ 

Lemma 3.4. Let L be a join-semidistributive lattice satisfying the identity (E), tei 
a, x G J(i) arad bi, b 2 G J(i) distinct such that x < a V bi is a minimal 
nontrivial join-cover, for all i < 3. Then a V &o 5~ a V &i < a V 62 implies that 
a V 60 < a V 61 < a V 62 aid &l < &o V & 2 . 

Proof. Let i, j be distinct in {0, 1, 2}. If a V bi = a V 6j, then, by the join-semidis- 
tributivity of L, x < aV&i = a V (bi Abj); it follows from the minimality assumption 
on bi that bi < bj. Similarly, bj < bi, whence bi — bj, a contradiction. Thus we 
have obtained the inequalities 

a V b Q < a V h < a V b 2 . (3.3) 

On the other hand, it follows from Lemma 13. 21 that there exists a G S3 such that 
the inequalities 

x V 6 ct(0) <iV b a(1) <iV b a( 2) > (3-4) 

6<r(i) < K(o) V & CT (2) (3.5) 

hold. From (|3.4Jl it follows that a V & CT (o) < a V < a V ^(2), thus, by (|3.3(l . a is 
the identity. The conclusion follows from (|3.4(l and (|3.5(l . □ 

4. The identity (P) 
Let (P) be the following identity in the variables a, b, c, d, bo, b±: 
a A (b 1 V c) A (c V d) =(a A 6' A (c V d)) V (a A d A (b 1 V c)) 

A Up' A (a V d)) VcJ A (c V d) 
V \J a A (bi V c) A N&' A (a V &<) A (&* V d)) VcJ A (c V d) 

i<2 - 

where we put 6' = b A (b V 61). 
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We now introduce a lattice-theoretical axiom, the join-irreducible interpretation 
of (P), that we will denote by (P s ). 

Definition 4.1. For a lattice L and a subset S of J(L), we say that L satisfies 
(P s ), if for all elements a, b, c, d 1 bo, b\ in £, if both inequalities a < b\/c,c\/d are 
minimal nontrivial join-covers and b < 60 V 61, then either b < a V d or there exists 
i < 2 such that a < 6i V c and 6 < a V bi,bi\/ d. 

The geometrical meaning of (P s ) is illustrated on Figure 2. Horizontal lines are 
meant to suggest that "no side is chosen yet" . For example, the non-horizontal 
lines in the left half of Figure 2 represent various inequalities such as c < a < d 
and c < a < b (in case L = Co(P, <)), while the horizontal line represents the 
inequalities < 6 < bi, for some i < 2. A similar convention applies to Figure 3. 



bn b J i 
O O O 



6c 



°oo- 



d 
Q 



a 9 Case where 
6<aVd 




Case where 
a < biV c 
b<aVbi 
b < bj V d 



Oc 



Figure 2. Illustrating (P E ) 



Lemma 4.2. Let L be a lattice, let T, be a subset of J(L). Then the following 
statements hold: 

(i) If L satisfies (P), then L satisfies (P s ). 

(ii) If E is a join-seed of L and L satisfies both (B) and (P s ), then L satis- 
fies (P). 

Proof, (i) Let a, b, c, d, bo, b\ G £ satisfy the premise of (P s ). Observe that 
6 A (60 V 61) — 6, thus the left hand side of the identity (P) computed with these 
parameters equals a. Since a ^b,d and a is join-irreducible, either a < (&A(aVd)) Vc 
or a < t, V c and a < (6 A (a V 6j) A (bi V d)) V c, for some i < 2. In the first case, 
from the fact that the cover a < b V c is minimal in 6 it follows that b < a V d in 
the first case, and & < a V &j, 6^ V d in the second case. 

(ii) Let e (resp., /) denote the left hand side (resp., right hand side) of the 
identity (P). Let p G £ such that p < e, we prove that p < /. If cither p < c or 
p < b' or p < d this is obvious, so suppose, from now on, that p ^ c, 6', d. Since £ 
is a join-seed of L, there are u < b' together with v, v' < c and w < d in £ such 
that both inequalities 



p < uV v, 
p < v' V w 



(4.1) 
(4.2) 
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are minimal nontrivial join-covers. In particular, u, v, v', w £ [p] D . Furthermore, 
by applying (Bj ) to the inequalities i|4.1|l and (|4.2(l and observing that p ^ v V v' 
(because p ^ c) , we obtain the inequality 

p<v\Jw. (4.3) 

Furthermore, it follows from Lemma 12.31 that l|4.3|l is a minimal nontrivial join- 
cover. Since E is a join-seed of L, there are Ui < b t in E U {0}, for i < 2, such that 
u < uq V U\. Suppose first that u , u x £ E. Since L satisfies (P s ), either 

u <pV w (4.4) 

or 

p < UiM v and u < p V Ui, Ui V w, for some i < 2. (4-5) 

The conclusion (|4.5|) also holds if Uj = 0, for some j < 2, because u < U\-j. 
If S3 holds, then 

p < a A ((m A (p V w)) V uj A (v V iu) < /. 

If 1031) holds, then 

p < a A V v) A ((u A (p V m) A (u, V w)) Vd)a(»V«j)</. 

Since every element of L is a join of elements of E, the inequality e < / follows. 
Since / < e holds in any lattice, we obtain that e = /. □ 

Corollary 4.3. TTie lattice Co(T) satisfies (P), /or even/ c/iam (T, <). 

Proof. We apply Lemma 14.21 to L = Co(T) together with the join-seed E = 
{{p} | p G T}. Let a, 6, c, rf, 6 , bi E T such that both inequalities {a} < 
{6} V {c}, {c} V {d} are minimal nontrivial join-covers and {6} < {bo} V {&i}. Since 
Co(T, ^) = Co(T, >), we may assume without loss of generality that c <\ a < b,d. 
Furthermore, from {b} < {bo} V {61} it follows that there exists i < 2 such that 
b < &i. Since T is a chain, either b <\ d or d < b. In the first case, {6} < {a} V {a!}. 
In the second case, {a} < {bi} V {c} and {6} < {a} V {6^}, {bi} V {d}. 

Hence Co(T) satisfies (P s ). By Lemma IO Co(T) satisfies (P). □ 

5. The identity (HS) 
Let (HS) be the following identity in the variables a, 6, c, bo, 61: 
a A (6' V c) =(a A &') V \f [a A ((6 A bi) V c) 

i<2 



V V a A A ( a v Vc ) A V c) A (6 V 6i_, ; ) 

i<2 L 

V Y a A ((&' A (a V V cj A (b V c) A (61 V c) 



where we put 6' = A (bo V fei). Since the right hand side of (HS) lies obviously 
below the right hand side of the identity (S) while the left hand sides are the same, 
we obtain immediately the following result. 

Lemma 5.1. The identity (HS) implies the Stirlitz identity (S). 
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As observed in |12| . (S) implies both join-semidistributivity and dual 2-distrib- 
utivity. Therefore, we obtain the following consequence. 

Lemma 5.2. The identity (HS) implies both join-semidistributivity and dual 2-dis- 
tributivity. 

We now introduce a lattice-theoretical axiom, the join-irreducible interpretation 
of (HS), that we will denote by (HS E ). 

Definition 5.3. For a lattice L and a subset £ of 3(L), we say that L satisfies 
(HS S ), if for all elements a, b, c, bo, b\ in £, if a ^ b, the inequality a < b V c is 
minimal in b, and b < bo V b\ is a nontrivial join-cover, then there exists « < 2 such 
that 6 < a V &i and either a < i, V c, 6 V or a < 6q V c, b\ V c. 

The geometrical meaning of (HS S ) is illustrated on Figure 3. 



O- 



6 a 



O 



b 6i 
O O 



Case where 
a < biW c 
a < b V 6i_ 
6 < a V 6; 




6 

a 6 
c (!) 



Case where 
a < bo V c 
a < 6i V c 
b<aVbi 



Figure 3. Illustrating (HS E ) 



Lemma 5.4. Let L be a lattice, let T, be a subset of 3(L). Then the following 
statements hold: 

(i) If L satisfies (HS), then L satisfies (HS S ). 

(ii) // £ is a join- seed of L and L satisfies (HS S ), then L satisfies (HS). 

Proof, (i) Let a, b, c, bo, &i G £ satisfy the premise of (HS S ). Observe that 
b' = b A (bo V bi) = b and a A (&' V c) = a. Since a < 6 V c is minimal in b and 
& A bi < b, it follows from the join-irreducibility of a that there exists i < 2 such 
that one of the following inequalities holds: 

a < ((6 A (a V 6.,)) Vc^A (6., V c) A (b V &!_»), 

a < |(JA(aV 6,)) Vc^A (& V c) A (&i V c). 

From the minimality of b in a < b V c it follows that 6 < a V Furthermore, in the 
first case a < &i V c, 6 V while in the second case a < bo V c, &i V c. 

(ii) Let d (resp., e) denote the left hand side (resp., right hand side) of the 
identity (HS). Let p £ £ such that p < d, we prove that p < e. If p < b' then 
p < d A b' = a A b' , if p < c then p < a A c, in both cases p < e. Suppose from now 
on that p ^-b 1 ,c. Since £ is a join-seed of L, there are u < b' and v < c in £ such 
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that p < u V v is a minimal nontrivial join-cover. If u < bi, for some i < 2, then 
u < b A bi, whence 

p < a A (u V v) < a A ((b A bi) V c) < e. 

Suppose from now on that u j£ 60, b\. Since E is a join-seed of L, there are u < b 
and u\ < b\ in E such that u < Ho V «i is a minimal nontrivial join-cover. By 
(HS S ), there exists i < 2 such that u < p\/ Ui and either p < UiV v,uV iti_i or 
p < uo V f, Mi V w. In the first case, 

p < a A {u l V v) A (u V A (^(u A (j) V VdJ < e. 

In the second case, 

p < a A (uq Vu) A (ui Vo)A (^(u A (p V Uj)) Vwj < e. 

Since every element of L is a join of elements of E, we obtain that d < e. Since 
e < d holds in any lattice, we obtain that d = e. □ 

Corollary 5.5. The lattice Co(T) satisfies (HS), for every chain (T, <). 

Proof. We apply Lemma 15.41 to L = Co(T) together with the join-seed E = 
{{p} I p G T}. Let a, b, c, bo, b\ € T such that b, the inequality {a} < {6} V{c} 
is minimal in b (thus a ^ c), and {b} < {b Q } V {61}. Since Co(T, <) = Co(T, >), 
we may assume without loss of generality that c <\ a <\ b. Furthermore, there exists 
i < 2 such that b < 6^, whence {6} < {a} V {bi}. Since T is a chain, either bi-i < a 
or a < bx-i- In the first case, {a} < {bi} V {c}, {6} V {61-;}. In the second case, 

W<{Mv{c},Wv{ c }. 

Hence Co(T) satisfies (HS S ). By Lemma IOI Co(T) satisfies (HS). □ 

6. The Transitivity Lemma 

The main purpose of the present section is to prove the following technical lemma, 
which provides a large supply of minimal coverings. 

Lemma 6.1 (The Transitivity Lemma). Let L be a lattice satisfying the identities 
(HS), (U) ; (B) ; (E), and (P), let E be a join-seed of L, and let a, b, c, bo, b\ G E 
such that both a < b V c and b < bo V b\ are minimal nontrivial join- covers. Then 
there exists i < 2 such the following statements hold: 

(i) the inequality b < aVbi holds, and both inequalities b < cV6j and a < cVbi 
are minimal nontrivial join-covers; 

(ii) one of the following two statements holds: 

(11.1) a < bi V c, b\^i V b and, if a ^ fri-i, then the inequality a < bo V 61 is 
a minimal nontrivial join-cover; 

(11.2) a < bo V c, b\ V c and, if a ^ 61-;, i/ien i/ie inequality a < V c is 
a minimal nontrivial join-cover. 

The situation may be partly viewed on Figure 3. 

Proof. It follows from Lemma l5.4l that there exists i < 2 such that 

b < a V bi and either a < biV c, V 6 or a < 60 V c, 61 V c. (6-1) 

Since 6 < bi V c is a nontrivial join-cover and E is a join-seed of L, there are x < bi 
and c' < c in E such that b < x V d is a minimal nontrivial join-cover. By applying 
(Bj) to the inequalities b < bi V b\-i.x V c' and observing that b ^bi = biW x, we 
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obtain that b < V x, whence, by the minimality assumption on bi, x = bi. By 
applying Lemma 15.41 to the minimal nontrivial join-covers a < b V c and b < bi V c', 
we obtain that cither a < c'Vc= c, a contradiction, or a < bVc'. By the minimality 
assumption on c, the latter implies that c = d. Hence we have proved the following: 

the inequality b < bi V c is a minimal nontrivial join-cover. (6-2) 

Now we shall proceed by proving the following statement: 

the inequality a < bi V c is a minimal nontrivial join-cover. (6-3) 

If a < bi, then b < a V bi — bi, a contradiction; whence a ^ bi. So a < bi V c is a 
nontrivial join-cover, thus, since S is a join-seed of L, there are x < bi and c' < c 
in £ such that a < x V d is a minimal nontrivial join-cover. By applying (Bj) to 
the inequalities a < b V c, x V c' and observing that a % c = c V c', we obtain that 
a < b V c', whence, by the minimality assumption on c, we obtain that c = d . 

Now we apply Lemma 14.21 to the minimal nontrivial join-covers a <6V c,x\/ c 
and the inequality b < bo V b\ . Thus either 6 < a V a; or there exists j < 2 such 
that a < bj\/ c and b < aV bj,bj\J x. Suppose that the second case holds. If i ^ j, 
then b < a V bj < cV bj. But b < cV bi and b < bi V bj, whence, by (Uj), either 
b < 6o or b < b\ or 6 < c, a contradiction. Therefore, z = j and b < x \/ bi — bi, a 
contradiction. 

Hence the first case holds, thus it follows from a < x V c that 6 < iVc with 
x < bi, thus, by Ij6.2|l . x = bi. This completes the proof of l|6.3(l . and thus also the 
proof of (i). 

Now let us establish the remaining minimal nontrivial join-covers in (ii), under 
the additional assumption that a We have already seen that a % bi. If 

a < b\-i, then, since b < a V bi and by the minimality assumption on we 
obtain that a = a contradiction. Therefore, we have obtained the inequalities 

a ^ 6o and a j£ bi. (6.4) 
Now we separate cases, according to 1)6.1(1 . 

Case 1. a < bi V c,b V 6i_, . From the second inequality and b < bo V bi it follows 
that a < &0V&1. Thus, by 1(6.4(1 and since E is a join-seed of L, there are xo < bo and 

< 61 in E such that a < xq V is a minimal nontrivial join-cover. By applying 
(Bj) to the inequalities a < bi V c (see 1(6.3(1 ) and a < XiV x\_i and observing that 
a ^1 bi — XiV bi, we obtain the inequality s < c V with Xi < bi, thus, by 1(6.3(1 . 

= 6,;. On the other hand, b < a V bi < bi V with a?i_i < b±-i, thus, by the 
minimality assumption on b\-i, we obtain that x\~i — Therefore, we have 

proved the following statement: 

the inequality a < bo V 61 is a minimal nontrivial join-cover. (6-5) 

Case 2. a < 60 V c, 61 V c. From 1(6.4(1 . the inequalities a ^ c and a < b\-i V c, and 
the assumption that E is a join-seed of L, it follows that there are x < b±-i and 
d < c in E such that a < x Vc' is a minimal nontrivial join-cover. By applying (Bj) 
to the inequalities a < 6 V c, x\/ d and observing that a % c — c V d , we obtain that 
a < 6 V d , whence, since d < c and by the minimality assumption on c, we obtain 
that c — d. 

Suppose now that x < Applying Lemma l4.2l to the join covers a < cVs, bVc 
and 6 < b V 61 , we obtain that either b < a V x or 6 < a V 6j , x V bj- , for some 
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j < 2. In the first case, KaVi<cVi. Since b ^ bi-i = V x, we obtain, by 
(Bj) applied to the inequalities b < bo V &i, c V x that b < b% V x, which contradicts 
the assumption that the cover b < bo V b\ is a minimal nontrivial join-cover. Hence 
the second case applies. If j ^ i, then b < a V bj < c V bj, while b < c V bi and 
b < biVbj, whence, by (Uj), either b < bi or b < bj or b < c, a contradiction. Hence 
j = i and b < x \/ bi with a; < oi_i, which contradicts the minimality assumption 
on 6i_i. This completes the proof of the following statement: 

the inequality a < 6i_i V c is a minimal nontrivial join-cover, (6-6) 

and thus the proof of (ii) . □ 

In particular, in the context of Lemma l6.2l it follows from (i) that aDbi always 
holds. Moreover, if a 7^ 61-i, then, by (ii), aDb\^i holds. Therefore, we obtain the 
following remarkable corollary. 

Corollary 6.2. Let L be a lattice satisfying the identities (HS), (U), (B), (E), and 
(P), let £ be a join-seed of L. For any a, b, c E S, from a D b D c and a c it 
follows that a D c. 

7. The construction 

In this section, we shall fix a complete, lower continuous, finitely spatial lattice L 
satisfying (HS), (U), (B), (E), and (P). By Lemma IFlfl L is dually 2-distributive, 
thus, by Lemma \'2. 21 £ = J(L) is a join-seed of L. 

For every a E J(L), we denote by {A a ,B a } the Udav-Bond partition of [a] 
associated with a, as defined in 12J Section 5]. We define a binary relation < Q on 
J Q (L) = {a} U [a] D by the following: 

(i) x < a a <i a y and x < Q y, for all (x, y) E (A a U {a}) x (B a U {a}); 

(ii) x < a y iff y < a V x, for all y E A a ; 

(iii) a; ^ a y iff x < a V y, for all y E -B Q . 

We also say that x <] a y iff x < a y and 1/5, for all x, y £ J a (L). 

Lemma 7.1. TTie relation < a is a ioiaZ ordering of J a (L) ; /or any a E J(£)- 

Proof. It is trivial that < a is reflexive. Let x, y, 2 E J a (£) with a; < a y and y < Q z, 
we prove that x < Q z. This is obvious if either a E {x,y,z} or (x, z) E ^4 a x S Q , 
so suppose otherwise. Then x and z belong to the same block of the Udav-Bond 
partition associated with a, say, {x, z} E A a . Since y < a z, y belongs to ^4 a as 
well. Furthermore, z < aV y < aV a; and thus a; < a z. The proof for {a;, z} E B Q 
is similar. This proves that < a is transitive. 

Let x, y E J a (i) such that a: < a y <a 2;, we prove that x = y. This is obvious if 
a E {a;, y}, so suppose that a ^ {a;, y}. Then x and y belong to the same block of 
the Udav-Bond partition associated with a, say, {a;,y} E A a . Pick u E -B Q . Then 
a V a; = a V y, but a < w V x, it V y, thus wV a' = tiV y, thus, by the join-semidistrib- 
utivity of L (see Lemma T5.2II . 

a<«Vi = iiVi; = !iV(iAi/). 

However, by Lemma |2. 31 both inequalities a<uVa;,uVy are minimal nontrivial 
join-covers, thus x = y. Hence < a is antisymmetric. 

Now let x, y E i a {L), we prove that either x < a V or y < a a;. This is obvious if 
either a E {a;, y} or a; and y belong to different blocks of the Udav-Bond partition 
associated with a, so suppose otherwise, say, {a;,y} E B a . Pick u E A a . By 



12 



M. SEMENOVA AND F. WEHRUNG 



Lemm.a l2.3l both inequalities a < u\/x, uWy are minimal nontrivial join-covers, thus, 
by applying Lemma 13.21 to the minimal nontrivial join-covers a < mVi,uVj/,mVi/, 
we obtain that either x<a\/y or y<a\/x, thus either x < a y or y < a x. The 
proof for {x,y} C A a is similar. Hence < a is a total ordering. □ 

For any a G 3(L), let ip a : L — > 3 3 (J a (L)) be the map defined by the rule 
<fa(x) — {b G J a (i) | & < for all x £ L. 
Lemma 7.2. TTie se£ y a (^) is order-convex in (J a (L), 53a), for any x G i. 

Proof. Let u, v, w (z 3 a {L) such that u < a w < a i> and u, u < a;, we prove that 
w < x. If it G {a}U^4 a and i> G {a}U-B a , then a < uVd < x, and then, u> G {a}U/l Q 
implies that w < a V u < x, while w G {a} U B a implies that w < a V v < x. 

Suppose now that u, v G A a . From w < a w it follows that w G ^4 a - Pick t G £? a - 
By Lemma |2.3I all inequalities a < tV u,tV v,t V w are minimal nontrivial join- 
covers; from 8VD<«Vic<flVtiit follows that t\Zv<t\Zw<t\/u, thus, by 
Lemma 13.41 w < u V v < x. The argument is similar in case u, v G B a . □ 

Lemma 7.3. TTie map Lp a is a lattice homomorphism from L to Co(J a (L)), and 
it preserves the existing bounds. 

Proof. It is clear that ip a is a meet-homomorphism from L to Co(J a (L)) and that it 
preserves the existing bounds. Let x, y G L, we prove that Lp a {xWy) = tp a (x)\/(pa{y). 
It suffices to prove that b G ^p a {x V y) implies that b G f a (x) V ip a (y), for any 
b G J a (£)- This is trivial if b G (p a (x) U <p a (y), so suppose otherwise, that is, 
b ^ x,y. Since b < x\/y and J(£) is a join-seed of L, there are bo < x and &i < y in 
J(.L) such that the inequality b < bo V b\ is a minimal nontrivial join-cover. From 
Corollary 16. 21 it follows that both bo and b\ belong to J a (L). If b = a, then the pair 
(&0)&i) belongs either to ^4 a x B a or £? a x A a . In the first case, bo < a » 53a &i, in 
the second case, bi < a a < a &o; in both cases, b — a G </? a (:c) V (p a (y)- 

Suppose from now on that b ^ a, say, 6 G J5 a . Pick c G J(£) such that a < bV c 
is a minimal nontrivial join-cover; observe that c G A a . So there exists i < 2 such 
that the statements (i), (ii) of Lemma 16. II hold. 

From the fact that the inequality a < bi V c is a minimal nontrivial join-cover 
and c G A a it follows that 6^ G -B Q . From the relations b, bi £ B a , b ^ bi, and 
6 < a V 6i it follows that 

b < a (7.1) 

If a = then, since b G -B a , we obtain that = a <d a 6, thus, by l|7.1|l . 

6 G f a (x) Vip a (y). Suppose from now on that a ^ &i-;. If (ii. 1 ) of Lemma l6.1l holds. 
then the inequality a < bo V b\ is a minimal nontrivial join-cover with bi G B a , thus 
G A a , thus < a 6, which, together with (|7.1|) . implies that 6 G <p a (a;)V(/5 a (j/). 
Suppose now that (ii.2) of Lemma f6. II holds. From the fact that a < V c is a 
minimal nontrivial join-cover and c G A a it follows that b\-i G -B a - If & 53a ^l-i, 
then, since 6, b\-i G -B a , we obtain that b < a V < c V but 6 < c V &i and 
6 < 6j V whence, by (Uj), either b < bo or b < b\ or b < c, a contradiction. 
Hence 6 thus, by Lemma fl . II < a 6. Therefore, it follows again from 

(|7Tl) that 6 G ^ a (a;) V Va(y)- □ 
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8. The representation theorem 

Notation 8.1. Let SUB(XO) denote the class of all lattices that can be embedded 
into a direct product of the form F] igJ Co(Ti), where (Tj | i € /) is a family of 
chains. 

Our main theorem is the following. 
Theorem 8.2. For a lattice L, the following are equivalent: 

(i) L belongs to SUB(XO). 

(ii) L satisfies the identities (HS), (U), (B), (E), and (P). 

(hi) There exists an embedding if : L «— ► Yii^i Co(Tj), for some family {Ti \ i E I) 
of chains, which preserves the existing bounds and satisfies the following 
additional properties: 

- if L is finite, then J2 ie i \ T i\ ^ I H L )\ 2 >' 

- if L is subdirectly irreducible, then I = {0}, ip is atom-preserving, 
and, if L is finite, then \Tq\ — \ 3(L)\. 

- if L is finite, atomistic, and subdirectly irreducible, then L = Co(n), 
where n = | J(L)\. 

Proof. (i)=>(ii) We have seen in J2| that L satisfies (U) and (B). Moreover, it 
follows from Corollaries IO Ol and El that L satisfies (E), (P), and (HS). 

(ii) =>(iii) As in 1 121 1 13 j . we embed L into the filter lattice L of L, partially ordered 
by reverse inclusion. This embedding preserves the existing bounds and atoms. We 
recall that L is complete, lower continuous, and finitely spatial. Let J a (L) and 
ip a : L — > Co(J (L)) be defined as in Section[7| and let %p a : L — > Co(J a (L)) be the 
restriction of (p a to L, for any a € J(£)- Since every element of L is a join of elements 
of 3(L), it follows from Lemma Xl . 31 that the map ip: L — > n a6 j(i) Co(J a (L)) that 

with any x € L associates the family (ip a (x) \ a S 3(L)) is a lattice embedding; it 
obviously preserves the existing bounds. In case L is finite, we have L = L and 
Ja(L)\ < | J(L)\, for all a € J(i); the cardinality bound follows immediately. 

Suppose now that L is subdirectly irreducible. Thus ipa is an embedding, for 
some a G J(£); pick such an a. Every atom x of L is also an atom of L, and 
ip a {x) is nonempty, thus there exists b G 3 a (L) below x, whence x = b G 3 a (L) 
and ipa(x) = {x}, an atom of Co(J Q (L)). Suppose now that L is finite, thus 
L = L. For any x G J(L), if x' denotes the join of all elements of 3 a (L) below x, 
then ip a (x) = ipa(x'), whence x = x 1 , thus, since x is join-irreducible, x G J a (L); 
therefore, J a (L) = i{L). 

Now suppose, in addition, that L is atomistic. Then {x} — ip a (x) belongs to 
the range of ip a , for any x G 3(L), thus ip a is surjective, hence it is an isomorphism 
from L onto Co(J(L), < a ). 

(iii) =^(i) is trivial. □ 

Remark 8.3. A finite, atomistic lattice L in SUB(£0) may not embed atom- 
preservingly into any Co(P), thus a fortiori into any product of the form Yliei Co(Tf) 
where the T^-s are chains, as shows Example 8.1]. Also, a finite, atomistic, 
subdirectly irreducible lattice in SUB may not be of the form Co(P), see |12l 
Example 8.2]. 

Corollary 8.4. The class SUB(£0) is a finitely based variety of lattices. In 
particular, SUB(iLO) is closed under homomorphic images. 
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This result solves positively Problem 3 in |12j . 

9. The class SUB(n), for n > 

We start with the following lemma. 

Lemma 9.1. Let L be a complete, lower continuous, finitely spatial lattice in 
SUB(ZLO), let a £ J(L). Let x, y, u £ [a] D such that a < u V x,u V y. If 
x < a V y, then the inequality x < «V y is a minimal nontrivial join-cover. 

Proof. From Lemm.a l2.3l it follows that both inequalities a < u\Zx, u Vy are minimal 
nontrivial join-covers. Since x < a V y and a < u V y, we obtain that x < u V y. 
From Lemma |2. 41 it follows that x ■f. u,y. Since x < uV y and J(L) is a join-seed 
of L, there are u' < u and y' < y in J(L) such that the inequality x < u' V y' is 
a minimal nontrivial join-cover. Soa<iVw<i/'V!i with y' < y, thus, by the 
minimality of y in a < y V u, we obtain that y' = y. If u' = a, then a < u, a 
contradiction; whence u' ^ a; but aDxDu' , whence, by Corollarv l6.2l aDu'. But 
u 1 < u and aDu, whence, by Lemma 12.41 u 1 = u. □ 

Now we are able to relate chains in the J a (L)-s and Stirlitz tracks. 

Corollary 9.2. Let L be a complete, lower continuous, finitely spatial lattice in 
SUB(XO), let a £ J(L), let n be a natural number, let u, xq, x n £ J a (L) 
with xq <\ a x\ <3 a • • • <3 a x„ . Denote by {A a ,B a } the Udav-Bond partition of [a] D 
associated with a. Then the following statements hold: 

(i) Ifu £ A a andxQ, . . . , x n £ {a}UB a , then {{xi \ < i < n), (u \ 1 < i < rt)) 
«s a Stirlitz track. 

(ii) i/u £ B a and x$, . . . , x n £ {a}UA Q; t/ien ((i n _ t | < i < n), (u | 1 < i < n}) 
is a Stirlitz track. 

Proof, (i) It follows from Lemma 19 . 1 1 that the inequality Xi < ttV%i is a minimal 
nontrivial join-cover, for any i £ {0, . . . , n — 1}; the conclusion follows. The proof 
for (ii) is similar. □ 

We recall, see ^3]; that for any positive integer n, the class SUB„ of all lattices 
that can be embedded into some Co(P) where P is a poset of length at most n is 
a finitely based variety, defined by the identities (S), (U), (B), together with new 
identities (H„) and (Rk, n +i-k) for 1 < k < n. 

Notation 9.3. For a natural number n, let SUB(rt) denote the class of all lattices 
that can be embedded into a power of Co(rt). 

Of course, SUB(O) is the trivial variety while SUB(l) = SUB (2) is the class of 
all distributive lattices. Now we obtain the main result of this section. 

Theorem 9.4. Let n be a positive integer. The class SUB(n + 1) is a finitely 
generated variety, defined by the identities (HS), (U), (B), (E), (P), and (Hk, n +i-k) 
forl<k<n. Furthermore, SUB(n + 1) = SUB(iLO) H SUB„. 

Proof. Since the (n + l)-element chain belongs to SUB„, the containment 
SUB(n + 1) C SUB(XO) n SUB„ is obvious. Furthermore, by the results of [H] 
and Theorem IO every lattice in SUB(XO) n SUB„ satisfies the identities (HS), 
(U), (B), (E), (P), and (H fe)n+1 _ fe ) for 1 < k < n. 

Now let L be a lattice satisfying the identities (HS), (U), (B), (E), (P), and 
(Hk,n+i-k) for 1 < k < n, we prove that L belongs to SUB(n+l). By embedding L 
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into its filter lattice, we see that it suffices to consider the case where L is complete, 
lower continuous, and finitely spatial. By Theorem 18.21 L belongs to SUB(£0). 
In order to conclude the proof, it suffices to establish that 3 a (L) has at most n + 1 
elements, for any a £ 3(L). If this is not the case, then both blocks A a and B a of 
the Udav-Bond partition of [a] D associated with a are nonempty, and J a {L) has a 
chain of the form 

Xk <a • • • <a xi < a x = a = y < a y x <3 a ■ ■ ■ <d a y h 
where k and / are positive integers with k + I = n + 1. Define pairs a and r by 
a=((xi | 0< i < k),{ yi | 1 < I < k)), 
T = ((Vj \ 0<j<l),( Xl \ l<j<l}). 

It follows from Corollary 19.21 that both a and t are Stirlitz tracks, but a < x\ V 
yi, thus the pair (u, r) is a bi-Stirlitz track (see |13| ) of index (k,l) with k + 
I = n + 1, which contradicts the fact that L satisfies the identity (Hfe^), see \VM 
Proposition 6.2]. 

In particular, we have proved that SUB(n +1) is a variety. Of course, it is 
generated by the single finite lattice Co(n + 1). □ 

Since the construction underlying Theorem l9.4l is the same as the one underlying 
Theorem 18. 21 the corresponding additional information is preserved. For example, 
any member L of SUB(n + 1) has an embedding into a power of Co(n + 1) which 
preserves the zero if it exists; furthermore, if L is subdirectly irreducible, then this 
embedding preserves atoms. 

Theorem 9.5. The variety SUB(£0) is locally finite. 

Proof. For a lattice L, let Csub(L) denote the lattice of all convex sublattices of L, 
ordered by inclusion. For a variety V of lattices, let Csub(V) denote the variety 
generated by all lattices of the form Csub(i), for L 6 V. For a chain T, the equality 
Co(T) = Csub(T) obviously holds, whence SUB(£0) is a subvariety of Csub(D), 
where D denotes the variety of all distributive lattices. It is proved in V. Slavfk ^3] 
that Csub(D) is locally finite, therefore, the smaller variety SUB(XO) is also 
locally finite. □ 

Corollary 9.6. The variety SUB(iLO) is generated by Co(w), where to denotes 
the chain of natural numbers. 

If, for a poset P, we denote by SUB(P) the variety generated by Co(P), we 
obtain the 'equation' SUB(£0) = SUB(w). 

Corollary 9.7. The variety SUB(£0) is the quasivariety join of all varieties 
SUB(n), where 1 < n < u>. 

Proof. Let Q be any quasivariety containing SUB(n), for every positive integer n. 
Every finite lattice L in SUB(£0) embeds into a finite power of some Co(n), thus 
it belongs to Q. By Theorem PDA it follows that Q contains SUB (XL 0). □ 

10. Weak Stirlitz tracks in lattices of convex subsets of chains 
Definition 10.1. Let L be a lattice, let m, n be positive integers. 
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(i) A weak Stirlitz track of length n of L is a pair a = {{xi | < i < n), x), 
where x, Xi (for < i < n) are elements of L, and the following relations 
hold: 

(1) x / (x a A xi) V (x A x); 

(2) Xk < Xk+i V x, for all k G {0, . . . , n — 1}; 

(3) x k -i ^ (x fe A x fc+ i) V for all k <G {1, . . . , n - 1}. 

(ii) A weak bi-Stirlitz track of index (m,n) of L is a pair (cr, t), where cr = 
((xi | < i < m),x) and r = ((yj | < j < n),y) are both weak Stirlitz 
tracks such that xq = yo < x\ V y\ while xo 7^ (xq Asi) V (xo Aj/i). 

For a Stirlitz track cr = {{xi | < i < n), (x[ | 1 < i < n)), we put 
(7 = ((xi I < i < n), x'x), and cr = (2;.; | < i < n), the trace of cr and of cr. 
The trace of a (weak) bi-Stirlitz track (cr, r) is the pair (cr,f). 

Lemma 10.2. Let L be a lattice in SUB. Then the following statements hold: 

(i) The pair a is a weak Stirlitz track of L, for every Stirlitz track a of L. 

(ii) The pair (cr, r) is a weak bi-Stirlitz track of L, for every bi-Stirlitz track 
(cr,r) of L. 

Proof, (i) Let a = ((xj | < z < n), | 1 < i < n)) be a Stirlitz track of L. We 
put x — x\ and we verify (l)-(3) of Definition 110. If i). 

The inequality (1) is trivial, while the inequality (2) follows from |12l Lemma 5.6]. 
Suppose that < {x k /\Xk+\) Wx[. If Xk-i < x' x . then, again bv |12l Lemma 5.6], 
xq < £fc-i \l x' x — x[, a contradiction; whence x k -i ^ x[. Furthermore, Xk-i % 
thus Xk-i ^ Xk A Xk+i- By applying (B) to the inequalities Xk-i < Xk V x' fe , (x/c A 
a^fe+i) V Xj and observing that x k -i ^ x k = x k V {x k A Xfc+i), we obtain that 
%k-i < (a^fc A Xk+i) V x' fc with Xk A x/c+i < rr/j, which contradicts the minimality 
assumption on Xk- 

(ii) follows immediately from (i) and the join-irreducibility of xq- O 

For subsets A and Y of a chain (T, <),let X <Y and X < w V be the following 
statements: 

X <lY ^ x <l y, for all (x, y) E X x Y, 
X < w ^ f± \/x G X, By G Y such that x < y. 
Of course, the equivalence 

x < y (x < w y and x n y = 0) 

holds, for all nonempty IJe Co(T). 

Lemma 10.3. Let (T, <) 6e a chain, let L be a sublattice of Co{T), let n be a 
positive integer. For any weak Stirlitz track {{Xi < i < n),X) of L, either the 
following statement or its dual holds: 

X < w X < w Xi and X < X x < X 2 < ■ ■ ■ < X n . 

Proof. If Xi nX ^ 0, then Y n {X 1 V A) = {Y n Xi ) V (y n A) for any Y G Co(T) , 
a contradiction for y = Ao. Hence Ai n A = 0. It follows that either A < Ai or 
Ai < A, say, A < X\. Since Ao < X\ V A is a nontrivial join-cover, we obtain 
that A < w A < w Ai. 

Now we prove, by induction on k, that the statement 

A < Aj < A 2 < ■ ■ • < X k (10.1) 
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holds, for any k G {1, . . . , n}. For k — 1 this is already verified. Suppose having 
established (f 1 () . 1|> at step k, with 1 < k < n. 

Suppose that X& ^ w Xk+i, that is, there exists x G Xk such that y <\ x holds 
for any y G Xk+\. By the induction hypothesis, this also holds for any i/6X, thus 
i^XV Xk+i, which contradicts the assumption that Xk CIV Xk+i- Hence we 
have proved the relation 

X k < w X k+1 . (10.2) 
Suppose that Xk H Xk+i ^ 0. Since X < w Xfc_i < w X& < w X/s+i, we obtain that 
Xk-i C (X^ nXt+i) VI, a contradiction. Hence we have established the relation 

x k nx k+1 = 0. (io.3) 

From l|10.2|l and (|10.3|1 it follows that Xk < Xk+i, which completes the induction 
step for (|10.1(l . For k = n, we obtain the conclusion of the lemma. □ 

Lemma 10.4. Let (T, <) be a chain, let L be a sublattice of Co(T), let m and n 
be positive integers, let (cr,r) be a weak bi-Stirlitz track of Co(T) of index (m,n), 
with 

* = ((Xi\0<i<m),X), 

r=((Y 3 \ 0<j<n),Y). 

Then Xi VFj ^ X\ U Y\, and, putting Z = Xq = Yq, either the following statement 
or its dual holds: 

X m < • • • < Xt < Yi < • • • < Y n and X Y <„ Z < w Y\. 

Furthermore, Z does not meet simultaneously X\ and Y\, and Co(m + n) embeds 
into L. 

Proof. It follows from Lemma Tl 0.31 that we may assume, without loss of generality, 
that the following statement holds: 

X m <••■<] X x < X and X x < w X < w X. (10.4) 

Suppose that X < w X\. Since X\ < w X and Xq % Xi, X\ is a proper final 
segment of X . Thus, from Xi < X it follows that X < X, but X C X\ V X, 
whence Xq C Xi, a contradiction. Hence we have established the relation 

X ^ w Xi. (10.5) 

Now suppose that Yi < w Yo and Y\ < F. As in the paragraph above, we obtain 
that Yo j3 w Yi. By (|10.5|) and since Xq = Yq = Z, there exists z € Z such that 
y < z for any y G Xi U Yi, which contradicts the fact that Z <ZX\\lY\. Therefore, 
by Lemma TlO. 31 the following statement holds: 

Y < Yi <■••< F„ and Y < w Y <„ Fi. (10.6) 

If Xi V Yi = Xi U Yi, then Z = (Z n Xi) V (Z n Yi), a contradiction. Hence 
Xi V Yi 5^ Xi U Yl, in particular, Xi n Yi = 0. This, together with lfPO|) and 
(|10.6|l , establishes the statement 

X m < •• • < Xi < Y\ < • • • < F„. 

Furthermore, if Z meets both Xi and Yi, then Z = (Z n Xi) V (Z n Yi), a contra- 
diction. 

In particular, sending {z} to X m _j for < z < m and to F-m+i f° r m < i < 
m + n defines a lattice embedding from Co(m + n) into L. □ 
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11. SUBVARIETIES OF SUB(£0) 

Notation 11.1. For positive integers m and n, we set 

L m ,n = {X £ Co(m +f! + l)|mSl=>m-l£ X}, 

and we put c m = {to — 1,to}. Observe that c m £ J(L m , n ). 

The lattices L m ^ n , for m + n < 4, are diagrammed on Figure 4, together with 
Co(3) and Co(4). ' 

Definition 11.2. For positive integers m and n, the canonical bi-Stirlitz track 
of L m n is defined as (cto,to), where we put 

to = ((cm, {m - 1}, . . . , {0}), ({m + n} | 1 < i < to}), 
t = (c m , {to + 1}, . . . , {to + n}}, ({0} | 1 < j < n)). 

We observe that the relation {to — 1} < c m (between entries of (<tq, to)) holds. 

Lemma 11.3. Let to and n be positive integers. Then the following statements 
hold: 

(i) L m>n is a (0, l)-sublattice of Co(m + n+ 1). 

(ii) The join-irreducible elements of L rn , n are the singletons {i} 7 where < 
i < to + n and i ^ to, together with c m . 

(iii) L m n is subdirectly irreducible, with monolith (smallest nonzero congru- 
ence) 0({m — l},c m ). 

(iv) All weak bi-Stirlitz tracks 7 of L m ^ n with index (to', n') such that ml + n' = 
m + n have trace either (ao, To) or (^Oj^o) (see Definition 111.2(1 . 

Proof, (i)-(iii) are straightforward. The result of (iv) follows easily from Lemma ri(J.4l 

□ 

The proof of the following lemma is straightforward. 

Lemma 11.4. Let K and L be lattices, let f : K -» L be a lower bounded, surjective 
lattice homomorphism, let (3: L > K be the join-homomorphism defined by f3(x) — 
min/ _1 {x}, for all x £ L. Then the following statements hold: 

(i) The image under (3 of 3(L) is contained in 3(K). 

(ii) The image under (3 of any minimal nontrivial join- cover of L is a minimal 
nontrivial join- cover of K . 

(iii) The image under f3 of any Stirlitz track (resp., bi-Stirlitz track) of L is a 
Stirlitz track (resp., bi-Stirlitz track) of K . 

Now we can classify all finite subdirectly irreducible members of SUB(£0). 

Theorem 11.5. 

(i) Let L be a finite subdirectly irreducible lattice in SUB(iLO), let n be a 
positive integer. Then either Co(n) embeds into L or L embeds into Co(n). 

(ii) Let V be a subvariety o/SUB(£0). Then either SUB(n) C V or V C 
SUB(n), for every positive integer n. 

(iii) The only finite subdirectly irreducible members o/SUB(iLO) are the Co(n), 
for n > 0, and the L m ^ n , for m, n > 0. 
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Proof, (i) Suppose that L docs not embed into Co(n). Since L is subdirectly 
irreducible, it does not belong to SUB(n), thus, by Theorem l9.4l it does not belong 
to SUB„_x. Hence, there exists k S {1, . . . ,n — 1} such that L does not satisfy the 
identity (Hfc )n _/-), see Since L is finite, it follows from Proposition 6.2] 

that L has a bi-Stirlitz track of index (k, n — fc), thus, by Lemma 1 10. 41 Co(n) 
embeds into L. 

(ii) Suppose that SUB(n) is not contained in V, that is, Co(n) ^ V. We 
prove that any lattice L £ V belongs to SUB(n). Since SUB(iLO) is locally finite 
( Theorem 19 .5f) . it suffices to consider the case where L is finite, hence it suffices to 
consider the case where L is finite and subdirectly irreducible. From Co(n) ^ V it 
follows that Co(n) does not embed into L, thus, by (i), L embeds into Co(n), thus 
it belongs to SUB(rt). 

(iii) Let L be a finite subdirectly irreducible member of SUB(X0). Suppose 
that L is nondistributive. There exists a largest integer n > 2 such that Co(n) 
embeds into L. By (i), L embeds into Co(n+ 1). Suppose that L is not isomorphic 
to Co(ji). Since L is subdirectly irreducible, L ^ SUB(n), thus, as in the proof of 
(i), there are k, I > such that k + I = n and L does not satisfy (Rk,i), hence L 
has a bi-Stirlitz track (c, r) of index (fc,/), with, say, 

cr = ((X. ( < i < fc), (X- | 1 < i < fc)), 
r=((Y j \0<j<l),<y!\l<j<l)). 

Put Z = Xq = Yq. It follows from Lemma fl().4l that, up to possibly reversing the 
ordering of n + 1 or exchanging a and r, 

X fe < •• • < X x < Yi < • • • < Yi and Xi < w Z < w F x , (11.1) 
X 1 V Yi t^Xi U Yi and Zn Yi = 0. (11.2) 

Since L has at most n + 1 join-irreducible elements, these elements are exactly the 
Xj-s, for 1 < i < fc, the Yj-s, for 1 < j < /, and Z. Furthermore, it follows from 
(TlTT|) and (|TO) that X 4 = {fc - i} for 1 < i < fc, Y 3 = {fc + j} for 1 < j < I, 
and Z is either equal to {fc} or to {fc — 1, fc}. In the first case, L = Co(n + 1), a 
contradiction, thus the second case applies. But then, L = Lk.i- □ 

Remark 11.6. There exists a proper class of infinite subdirectly irreducible lattices 
in SUB(iLO), for example, all lattices of the form Co(T) where T is an infinite 
chain. However, each of those lattices generates the variety SUB(iLO). 

As the union of the SUB(n), for 1 < n < u>, generates SUB(iLO), we obtain the 
following corollary. 

Corollary 11.7. Every proper subvariety o/SUB(£0) is finitely generated. 

For a lattice L, let V(L) denote the lattice variety generated by L. 

Proposition 11.8. Let (m,n) and (m',n') be pairs of positive integers such that 
m + n = m! + n' . If L m ^ n belongs to ~V(L m ^ n i), then (m,n) — (m',n'). 

Proof. By Jonsson's Lemma (see B. Jonsson 9 or P. Jipsen and H. Rose jjj), 
there are a sublattice L of L m i, n / and a congruence 6 of L such that L mj „ = L/9. 
The canonical bi-Stirlitz track ((To,t ) of index (m, n) of L m ,„ = L/9 can be, by 
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Lemma 111 .41 lifted to a bi-Stirlitz track (cr, r) of index (m, n) of L, say, 

a = ((xi | < i < m), (x' | 1 < i < to}), for some x' £ 3(L), 

t = ((yj | < j < n), (y'\l<j< n)), for some y' e J(L), 

with the additional property 

xi < xq (11-3) 

(because (o- ,t ) has this property and the map f3 of Lemma Til .41 is an order- 
embedding). By Lemma Tl 0.21 (er, r) is a weak bi-Stirlitz track of L, thus of L m ',n', 
of index (m, n), thus, by Lemma Hl.3f iv'l. its trace is either (<7 , f ) or (f , <r ). But 
by (|11.3|) . only the first case is possible, whence (m, n) = (m', n'). □ 

Corollary 11.9. for any integer n > 2, the lattice B n of all lattice varieties V 
such that SUB(n) C V C SUB(n + 1) is isomorphic to 2 n ~ 1 . 

Proof. It follows from Theorem 1 1 1 . 51 that the join-irreducible elements of B n are 
exactly the varieties V(Lfc i ;), where fc, I > and k + I = n. Furthermore, by 
Proposition these varieties are mutually incomparable, hence they are atoms 
of B n . Since B n is finite distributive, it is Boolean with n — 1 atoms. □ 

The results of this section describe completely the lattice of all subvarieties of 
SUB(XO). This lattice is countable. Its bottom is diagrammed on the left half of 
Figure 4. We use standard notation, for example, N5 denotes the variety generated 
by the pentagon, Li : 2 denotes the variety generated by £1,2, and so on. The right 
half of Figure 4 represents small subdirectly irreducible members of SUB(X0). 

12. Projective members of SUB(X0) 

Notation 12.1. Let to, n > 0. We define lattice-theoretical statements A n (a;o, . . . , x n -i) 
and h- m ,n{xo,x\, . . . , x m+n ) as follows: 

A„(a;o, . . . , x n -i) Xk < V Xj if < i < k < j < n 
and Xi A Xj — xq A x\ for i ^ j; 
A m ,„(a;o, Xi,... ,x m+n ) ^ x k < x t V x 3 if < i < k < j < m + n, 

and Xi A Xj — x A x 2 for i ^ j and {i, j} ^ {to — 1, to}. 

We leave to the reader the easy proof of the following lemma. 

Lemma 12.2. Let (T, <) be a finite chain, letn>0, let Aq, . . . , A n ^\ be pairwise 
disjoint elements of Co(T) such that Ak C Ai V Aj, for 0<i<k<j<n. Then 
either the following statement or its dual holds: 

There are elements Xi, yi (i < n) of T such that Ai — [xi, y{), for 
all i < n, and 

x < Vo ^ xx <J ■ ■ ■ <J x„_i < y n -x- 

The following lemma is the key to all projectivity results of the present section. 

Lemma 12.3. Let L 6 SUB(XO). The following statements hold: 

(i) For all n > and all ao, . . . , a n _i € L such that A„(ao, . . . , &„_i) holds, 
there exists a unigue (p: Co(n) — > L such that </?({*}) = cij, for all i < n. 



ORDER-CONVEX SUBSETS OF CHAINS 



21 



I 




SUB(O) = T 
Figure 4. Small subvarieties of SUB(XO) 



(ii) For all m, n > and all clq, a±, . . . , a m+n G L such that A m .„(ao, a±, . . . , a m +„) 
holds, there exists a unique <p: L m , n — > L such that p({i}) — a*, for all 
i 7^ m, while ip{{m — 1, m}) = a rn . 

Proof. Without loss of generality, L is generated by {a^ \ < i < n} in (i), by 
{di | < i < m + n} in (ii). In particular, by Theorem 19.51 L is finite. Since L is 
a finite member of SUB(£0), we may assume, by Theorem 18. 21 that L = Co(T), 
for a finite chain (T, <). Let u be the common value for all at A dj for i ^ j in (i), 
for i 7^ j and {«, j} ^ {m — l,m} in (ii). The uniqueness statement about ip is, 
in both cases, obvious, and if there is a map ip as desired, then it is given by the 
rule <p(X) = Viex a *' ^ or a ^ ^ e Co(n) in (i), for all X £ L m ^ n in (ii), with the 
convention that the empty join equals u. From the assumption that the otj-s satisfy 
(the statement involving joins in) A„ in (i) and A m .„ in (ii) it follows easily that ip 
is a join-homomorphism. 

Now we prove that ip is a meet-homomorphism. Suppose first that u is nonempty. 
The join of any two members of L is their union, whence L is distributive. The 
statement that ip is a mcct-homomorphism follows immediately in (i). In (ii), for 
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all X, Y G L m ,m we compute: 

ip(X) A tp(Y) = \J( ai A aj | eXxY) 

_ (ip(XnY)Va m - 1 , if (m- l,m) e (X x F) U (F x X), 
1 <p(X n F), otherwise. 

But in the first case, m — 1 belongs to XDY, so we obtain again that <f(X) A(f(Y) = 
ip(Xr\Y). 

Suppose now that u = 0. By Lemma 112.21 we may assume without loss of 
generality that a.; = [a;.;, y^), for elements Xi < yi of T, for i < n in (i) and i < m+n 
in (ii), such that 

xo < yo < ■ ■ ■ < a?n-i < y n -i 

in (i), while 

Xq < Vq ^ ■ ■ ■ < X m -2 < Vm-i < x rn < y m < • ■ ■ < x m+ „ < y m+n 

in (ii). Furthermore, from the assumption on the cij-s it follows that £ m _i = x m 
and y m _i < y m in (ii), in particular, 

xq < Xi < ■ ■ ■ < x m +n and y < yi < • •• < y m+ „. 

Hence, in both cases (i) and (ii), the value of tp(X) for X in the domain of ip can 
be computed by the rule ip(X) — [xi,yj) whenever X = for i < j. It follows 
easily that ip is a meet-homomorphism. □ 

Now we can prove the main result of the present section. 

Theorem 12.4. Every finite subdirectly irreducible member o/SUB(ZLO) is pro- 
jective in SUB(£0). 

Proof. We first prove that Co(n) is projective in SUB(iLO), for all n > 0. Let 
L £ SUB(£0), let it: L -» Co(n) be a surjective lattice homomorphism, we prove 
that there exists a lattice homomorphism (p: Co(n) — > L such that nop ~ idc (n)- 
Since Co(n) is finite, we may replace L by a finitely generated sublattice, which, by 
Theorem 19 .51 is finite. Since L is finite, the sublattice n~ 1 {X} has a least element, 
that we denote by j3(X), for any X 6 Co(n). Put = f3({i}), for all i < n. Since 
/3 is a join-homomorphism, the following statement holds: 

dk < a,i V aj, for < i < fe < j < n. (12-1) 

Now we define inductively elements b l and a' of L, for i < n and / < oj, as follows: 

a-=a,; (12.2) 

b l = \/{a\ha\ (12.3) 

aJ +1 =aJ ; V6'. (12.4) 

Since L is finite, there exists I < w such that a' +1 = a', for all i < n. From l|12.1|l . 
(|12.2|l . and 1)12. 4[l . it is easy to prove, by induction on I, the inequalities 

4 < a\ V a l j, for < i < k < j < n. (12.5) 

Furthermore, for i ^ j and fc in {0, . . . , n — 1}, a\ A < b l < a^ +1 = a|.. Hence, 
the statement A n (aQ, . . . , a^-i) holds, thus, by Lemma^^Ji), there exists a lattice 
homomorphism ip: Co(n) — > L such that <ys({«}) = a', for all i < n. From l|12.2|l - 
(|12.4[) it follows that n(a i ) = {i}, for all i < n, whence ir o ip = id Co (n)- 
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The proof that L m . n is projective, for m, n > 0, is similar, by using Lcmma ll2.3f iiL 
The definitions of the etj-s and the a\-s are exactly the same as for the Co(n) case, 
while the join in the definition of b l in i|12.3fl has to be taken over the pairs 
such that i ^ j and {i,j} ^ {m — 1, m}. 

By Theorem 111.51 there are no other finite subdirectly irreducible members of 
SUB(XO), thus the proof is complete. □ 

As a consequence of this, we obtain the following result, which shows that 
SUB(XO) is a quite peculiar variety, see the contrast with Example 114. II 

Theorem 12.5. Every subquasivariety o/SUB(XO) is a variety. 

Proof. Let Q be a subquasivariety of SUB(XO), we prove that Q is a variety. It 
suffices to prove that every homomorphic image L of a lattice L' in Q belongs to Q. 
Since L belongs to the locally finite variety SUB(XO), it suffices to consider the 
case where L is finite. By considering the subdirect decomposition of L, it suffices 
then to consider the case where L is subdirectly irreducible. By Theorem 1 12. 41 L is 
projective within SUB(XO), thus it embeds into L'; whence L belongs to Q. □ 

13. An example 

For a chain Q and a subset P of Q, endowed with the induced ordering, the 
lattice Co(P) embeds into Co(Q), thus it belongs to the variety generated by 
Co(Q). We shall now show, through an example, that this simple observation 
cannot be extended to arbitrary posets. 

Let P and Q be the posets diagrammed on Figure 5. Obviously, P is a subset 
of Q, endowed with the induced ordering. 
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Figure 5. The posets P and Q 

By induction on the natural number n, we define lattice terms x^, , s, 
and t, in the variables xq, x%, X2, £3, x a , Xb, putting xf ^ — xi, x^ — £2, and 



o^ +1) =x^ A(x Vx^)A(x Vx b ); 
x^+V = A (a-g v x [ n) ) A (x 3 V x a ), 

for all n < uj, then s = x% A (^xq V {{x\ V Xb) A {X2 V x a )^ , and then 

t = (xi A x b ) V (xi A (x V x a )) V (xi A (x 2 Vs a ))V ^1 A (x V (x 2 A (x\ V x a )) 
V (xi A (x V (x 2 A(n Vitjjjj V fxi A (x V (x 2 A (x 3 V x b )) ^ 
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Finally, let (*) be the following identity: 

a4 2) <s\/t. (*) 
Lemma 13.1. TTie lattice Co(Q) satisfies (*). 

Proof. Let Xq, X\, X 2 , X3, X a , Xb be elements of Co(Q), let S and T be obtained 

(2) 

by evaluating s and t at those parameters. We prove that XJ ; is a subset of SUT. 
So, let £1 e x{ 2) . If xi G X UX 2 , then xi £ (X Q r\Xi)l) (X 2 fl Xi) C T; suppose 
now that xi ^ X U X- Since x% G X V -A"^ 1 ', there are xo G X and x 2 G x| 
such that either xo < Xi < x 2 or £2 < Xi < xq. 

Suppose that the first case occurs. If X2 G X\ U X, then 

x x g (Xi n (x v (x n x 2 ))) u {x x n (x v (X 2 n x))) c r. 

Suppose now that X2 Xi UX3. Since x 2 G X VX3, there are x G X and X3 G X3 
such that either x < X2 <1 X3 or X3 < x 2 < a;. In the second case, from xi <\ X2 < x 
it follows that X2 G X, a contradiction. Thus X2 < X3. 

From xi G X{ ' it follows that x\ G X V X- If xi belongs to |Xq (the lower 
subset of Q generated by X), then x\ G X H Xi C T. If xi G X&, then x\ G 
XiHXft C T. Suppose that x\ JXoUX;,. Since x\ G XVX, there exists x\, G X 
such that xi < X;,. Furthermore, from X2 G X^ it follows that X2 G X V X a . If 
x 2 G |X, then x 2 G X n (X VX tt ), thus x x G X H (x V (X 2 n (X VX))) C T. 

Suppose now that X2 ^ J.X- Since X2 ^ X 3 and X2 G XVX, there exists x a G X 
such that x a <\ x 2 . 

If x a < xi, thcnxi G Xn(XVX) Q T. If x x < x a , thenxi G Xn(XVX) Q 
T. Suppose now that x a ||xi (where || denotes incomparability) . If x 2 <! Xb, then 

x 2 g X n (X v X), thus xi g X n (x v (X n (X v X))) c T. if x b < x 2 , 

then x 2 G X n (X 3 V X b ), thus x x G Xi n (x V (X 2 n (X V X))) C T. Suppose 
now that x 2 ||x&. Since xi||x a , we have obtained the inequalities 

x < xi < x 2 < X3, x\ < xi,, x a < x 2 , xi||x a , and X 2 ||x(>. (13.1) 
This leaves the only possibility x p = p, for all p € P. In particular, 

xx = 1 g {0} v {c} c x v ((X v X) n (X v X)), 

from which it follows that xi G 5. 

The other case to consider is x 2 <\ x\ <\ x$. Then, applying the argument 
above to the dual of <, we obtain the dual of i|13.1[) . whence Xk — 3 — k, for all 
k G {0, 1, 2, 3}, x a — b, and xj = a. In particular, 

xx = 2 G {3} V {c} c x V ((Xi v X) n (X v x a )) , 

from which it follows again that x\ G S. In any case, X\ G 5 U T. □ 

Lemma 13.2. TTie lattice Co(P) does noi satisfy (*). 

Proof. Put x p = {p}, an element of Co(P), for any p G P. Then the left hand side 
of (*), evaluated with those parameters, is x\ — x^ — {1}, while the right hand 
side is empty. Therefore, Co(P) does not satisfy (*). □ 

Hence we have reached the desired conclusion. 
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Proposition 13.3. The poset P embeds into the finite poset Q, but the lattice 
Co(P) does not belong to the variety generated by Co(Q). 

14. Open problems 

As in we denote, for a class % of posets, by SUB(3C) the lattice variety 
generated by {Co(P) | P G %]■ Say that a lattice variety V is a Stirlitz variety, if 
it is of the form SUB(3C) for some class % of posets. 

It is clear that any join of Stirlitz varieties is a Stirlitz variety, thus the set of all 
Stirlitz varieties, partially ordered by inclusion, is a complete join-semilattice. In 
particular, it is a lattice, however, we do not know whether the meet in this lattice 
is the same as the meet for varieties. 

Problem 1. Is the intersection of two Stirlitz varieties a Stirlitz variety? 

Problem 2. Let L be a lattice in SUB. Does there exist a smallest Stirlitz 
variety V such that L G V? 

A related problem is the following. 

Problem 3. For a finite lattice L in SUB, are there only finitely many Stirlitz 
varieties V which are minimal with the property that L G V? 

Analogies between our results with classical results of the spatial theory of mod- 
ular lattices may fail. For example, the main result of C. Herrmann, D. Pickering, 
and M. Roddy Q states that every modular lattice embeds, within its variety, into 
an algebraic and spatial modular lattice. On the other hand, every lattice L in 
SUB embeds into an algebraic and spatial lattice in SUB — namely, some Co(P), 
however, Co(P) may not belong to V(L), for example for L = N$. This leads to 
the following problem. 

Problem 4. Does every lattice in SUB embed, within its variety, into some alge- 
braic and spatial lattice? 

Of course, by Whitman's Theorem, every lattice L embeds into a partition lat- 
tice, which is both algebraic and spatial, but which does not necessarily lie in the 
same variety as L. We do not even know whether every lattice embeds, within its 
variety, into an algebraic and spatial lattice! While working on the present paper, 
the authors met the following intriguing problem. 

Problem 5. Can every lattice be embedded into some lattice that is both algebraic 
and dually algebraic? 

Note added. The second author recently solved Problem [5] 

Problem 6. For a finite poset P, is the class of all sublattices of powers of Co(P) 
a variety? 

The answer to Problcm|S|in the particular case where P is a chain is, by the re- 
sults of the present paper, positive, see also Theorem ll2.5l The results of Sect ion IT31 
also suggest a positive answer to Problem in general. 

Example 14.1. There are many finite lattices L for which the quasivariety Q(L) 
generated by L is not a variety, for example, the modular lattice of Figure 6, 

see V. A. Gorbunov p. 257]. It is also possible to find L a bounded homomorphic 
image of a free lattice. For example, the lattice L\, see P. Jipsen and H. Rose 
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Figure 6. The lattices M 3 _ 3 , L\, and L 

[3 is bounded and subdirectly irreducible. It also has a unique doubly reducible 
element; doubling this element gives a finite, bounded lattice L. Furthermore, L 
satisfies the Whitman condition, thus it is projective, see The lattices L\ and L 
are diagrammed on Figure 6. Since L\ is a quotient of L, it belongs to V(L). If L\ 
belonged to Q(L), then, since it is subdirectly irreducible, it would embed into L, 
which is easily seen not to be the case. Therefore, Q(L) ^ V(X). Compare this 
with Theorem E31 

Problem 7. What are the congruence lattices of lattices in SUB(XO)? 

Our next problems are related to the variety Csub(D) studied by V. Slavfk 
in |T3|. This variety contains the variety SUB(XO) studied in the present paper, 
see the proof of Theorem 19.51 In ^1], some properties of the finite subdirectly 
irreducible members of Csub(D) are given, for example, every proper dual ideal is 
a distributive lattice. 

Problem 8. Describe the lattice of subvarieties and classify the finite subdirectly 
irreducible members of Csub(D). 

In V. Slavfk JT£|, it is proved that Csub(D) has uncountably many subvarieties, 
but this does not seem to rule out a reasonable classification of finitely generated 
subvarieties. 

Furthermore, it is proved in that Csub(D)nM = M w , where M (resp., M w ) 
denotes the variety of all modular lattices (resp., the variety generated by the infinite 
countable lattice M u of length two) . It is well-known that M w is finitely based, see 
B. Jonsson or |7| Theorem 3.32]. This suggests the following problems. 

Problem 9. Is the variety Csub(D) finitely based? More generally, if V is a 
self-dual, finitely based variety of lattices, is Csub(V) finitely based? 

Problem 10. Describe Csub(D) n SD V , where SD V denotes the quasivariety of 
all join-semidistributive lattices. In particular, is Csub(D) n SD V a finitely based 
quasivariety? 
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